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This paper studies contact processes on general countable groups. It is shown that any 

such contact process has a well-defined exponential growth rate, and this quantity is used 
to study the process. In particular, it is proved that on any nonamenable group, the 
Ph ' critical contact process dies out. 

MSG 2000. Primary: 60K35; Secondary: 82C22, 82B43. 

Keywords. Critical contact process, exponential growth, amenability, Campbell law. 
Acknowledgement. Research supported by GACR grant 201/06/1323 and the German Science 
^ Foundation. Part of this work was carried out when the author was employed as a postdoc at 
^ ■ the university of Tubingen. 

oo ■ 

^ ' 1 Introduction and main results 
O 

in 
o 



1.1 Introduction 

This paper studies contact processes whose underlying lattice is a general countable group. 
There exists a small body of literature about contact processes on general lattices, but several 
basic questions have been answered only on specific lattices. In particular, a lot is known 
about the process on the d-dimensional integer lattice Z*^, and on regular trees. (See Lig99 
as a general reference for contact processes on Z'^, trees, and other lattices.) 
^ \ It turns out that the contact process on regular trees behaves quite differently from the 

' contact process on U^. For the process on Z , it is known that there is a critical infection rate 



< Ac < oo such that for A < Ac, the process dies out, while for A > Ac, the process survives 
with positive probability, and complete convergence holds. On the other hand, on trees, there 
are two critical values < Ac < A^ < oo such that in the intermediate regime Ac < A < A^, 
the process survives, but complete convergence does not hold. The situation is quite similar 
to the situation for (unoriented) percolation on general transitive lattices, where it is known 
that one has uniqueness of the infinite cluster whenever the lattice is amenable, while it is 
conjectured (and proved in several special cases) that on any nonamenable lattice there exists 
an intermediate parameter regime where there are infinitely many infinite clusters. 

While a lot is known nowadays about percolation on general transitive graphs, the same 
cannot be said for the contact process. In particular, it is not known what is the essential 
difference between and trees that causes the observed difference in behavior on these 
lattices. A natural guess is that the essential feature is amenability {TJ^ being amenable, while 
trees are not). However, as we will see shortly, there are reasons to doubt this. 
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In the present paper, we study contact processes on general countable groups by means 
of their exponential growth rate. A simple subadditivity argument shows that the expected 
number of infected sites of a contact process on a transitive lattice, started with finitely many 
infected sites, grows at a well-defined exponential rate (independent of the initial state). On 
Z'^, it is known that this exponential growth rate is negative for A < Ac (see |BG91| or |Lig99 
Thm 1.2.48]), and zero for any A > Ac. Indeed, it is easy to see (and prove) that on Z*^ there 
is simply not enough space for a contact process to grow exponentially fast (with positive 
exponent). On the other hand, one of our main results in this paper is that if a contact 
process survives on a nonamenable group, then its exponential growth rate must be strictly 
positive. This result is known for trees; our proof in the case of general nonamenable groups 
is quite different from the known proof for trees, however. The main idea of our proof is to 
relate the exponential growth rate of a contact process to the configuration seen by a typical 
infected site at a typical late time. 

Intuition says that a contact process that survives with a positive exponential growth 
rate behaves very much like a perturbed branching process. On the other hand, contact pro- 
cesses that survive but have a zero exponential growth rate are different. We do not know 
if (non) amenability is the essential feature here. It is known that there exist exponentially 
growing groups that are amenable. (A well-known example is the lamplighter group). Al- 
though we do not prove it here, it seems plausible that a contact process on such a group, 
if it survives, must have a positive exponential growth rate. Thus, contact processes on such 
amenable groups might in some respects show behavior that is more similar to processes on 
trees than on Z"^. It should be noted that (at least) on non-homogeneous lattices, the situa- 
tion is even more complex. In particular, Pemantle and Stacey j PSOlj have given examples 
of non-homogeneous trees of uniformly exponential growth and bounded degree, on which the 
critical values related to survival and complete convergence of the contact process coincide. 

Part of the present work appeared before as Chapter 4 of the author's habilitation thesis 
|Swa07] . In particular. Proposition 14.31 below is Theorem 4.3 (a) in |Swa07j . 

1.2 Set-up 

We will study contact processes whose underlying lattice is a general countable group. From 
the point of view of studying general transitive lattices, this is not quite as general as one 
might wish; in particular, such lattices are always unimodular. Assuming that the lattice is a 
group will simplify our proofs, however, so as a first step it seems reasonable. 

Our set-up is as follows. We let A be a finite or countably infinite group, which we refer 
to as the lattice, with group action ij and unit element 0, also referred to as the 

origin. Each site i £ A can be in one of two states: healthy or infected. Infected sites become 
healthy with recovery rate 6 > 0. An infected site i infects another site j with infection rate 
o-ii^j) ^ 0. We assume that the infection rates are invariant with respect to the left action of 
the group and summable: 

(i) a(z, j) = a{ki,kj) {i,j,k e A), 

(ii) |a| := ^a(0,i) < oo, (^-l) 

i 

Here we adopt the convention that sums over i,j,k always run over A, unless stated otherwise. 
Note that we do not assume that a{i,j) = a(j,i), i.e., our contact processes are in general 
asymmetric. 
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Let rjt be the set of all infected sites at time t > 0. Then rj = {r]t)t>o is a Markov process 
in the space ■P(A) := {A : A d K} of all subsets of A, called the contact process on A with 
infection rates a = {a{i, and recovery rate 6, or shortly the {A, a, S) -contact process. 

We equip V{A) = {0, 1}^ with the product topology and the associated Borel-cj-field B{V{A)), 
and let 'Pfin(A) := {A C A : |^| < oo} denote the subspace of finite subsets of A. Under the 
assumptions (jl.ip . r/ is a well-defined Feller process with cadlag sample paths in the compact 
state space 'P(A), and r/o G VnniA) implies rjt € "PfinCA) for all t > a.s. 

Note that we have not assumed any additional structure on A, except for the group struc- 
ture. In particular, we have not assumed any sort of 'nearest neighbor' structure. This may 
be obtained in the following special case. Assume that A is finitely generated and that A is 
a finite, symmetric (with respect to taking inverses), generating set for A. Then the (left) 
Cayley graph Q = Q{A,A) associated with A and A is the graph with vertex set V{G) '■= A 
and edges £{G) ■= {{hj} '■ i^^j A}. Examples of Cayley graphs are Z*^ and regular 
trees. (In the case of trees, there are several possible choices for the group structure.) Setting 
a{i,j) := Al{j-ijgA}! with A > 0, and choosing 6 >0, then defines a nearest-neighbor contact 
process on the Cayley graph t/(A, A). In this case, A is simply referred to as 'the' infection 
rate. If 5 > 0, then by rescaling time we may set 5 = 1, so it is customary to assume that 
6 = 1. If 6 = 0, then r/ is a special case of first-passage percolation (see |Kes86] ). 

Returning to our more general set-up, we make the following observation, which is the 
basis of our analysis. Below, we use the notation rjf to denote the (A, a, (5)-contact process 
started at time zero in rjQ = A, evaluated at time t > 0. 

Lemma 1.1 (Exponential growth rate) Let rj be a {A, a, 6) -contact process. Then there 
exists a constant r = r{A,a,6) with —6 < r < \a\ — 6 such that 

hm ilogE[|r?i^|] =r (0 / A G Pfi„(A)). (1.2) 

We call r = r(A, a, 6) the exponential growth rate of the (A, a, (5)-contact process. We note 
that r has been defined before in the specific context of nearest-neighbor processes on regular 
trees. Indeed, r = \og(p{l), where (^{p) is the function defined in |Lig99 formula (1.4.23)]. 



1.3 The exponential growth rate 

In this section, we investigate the exponential growth rate r(A, a, 6) of a contact process defined 
in Lemma 1 1.11 

We start by recalling a few basic facts and definitions concerning groups. As before, let A be 
a finite or countably infinite group. For i € A and ^, i? C A we put AB := {ij : i (z A, j B}, 
iA := {i}A, Ai := A{i}, A-^ := {r^ : i e A}, A'^ := {0}, A" := AA''-'^ {n > 1), and 
A"*^ := (A"^)" = (A")"^ We write AaB := {A\B) U {B\A) for the symmetric difference of 
A and B and let \A\ denote the cardinality of A. 

By definition, we say that A is amenable if 

For every finite nonempty A C A and e > 0, there exists a finite ,^ . 

nonempty Ac A such that |(ylA) A A| < e\A\. ^ ' ' 



If A is finitely generated, then it suffices to check (|1.3|) for one finite symmetric generating set 
A. In this case, (AA) A A is the set of edl i ^ A for which there exists a, j £ A such that i 
and j are connected by an edge in the Cayley graph ^(A, A). Thus, we may describe (jl.3p 
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by saying that it is possible to find nonempty sets A whose surface is small compared to their 
volume. For example, Z'^ is amenable, but regular trees are not. 

If A is a finitely generated group and A is a finite symmetric generating set, then we let 
\i\ denote the usual graph distance of i to the origin in the Cayley graph ^(A, A), i.e., \i\ := 
min{n : i £ A"}. The norm | • | depends on the choice of A, but any two norms associated with 
different finite symmetric generating sets are equivalent. It follows from subadditivity that the 
limit lim„^oo ^ log |{« S A : |i| < n}| exists; one says that the group A has exponential (resp. 
subexponential) growth if this limit is positive (resp. zero). Note that since norms associated 
with different finite symmetric generating sets are equivalent, having (sub)exponential growth 
is a property of the group A only and does not depend on the choice of A. 

Subexponential growth implies amenabilty, but the converse is not true: as already men- 
tioned, the lamplighter group is an amenable group with exponential growth. See |MW891 
Section 5] for general facts about amenability and subexponential growth, and |LPP96j for a 
nice exposition of the lamplighter group. 

We also need a few definitions concerning contact processes. If a = (a(i,j))ijeA are 
infection rates satisfying (jl.ip . then we define reversed infection rates by a^{i,j) := a{j,i) 
{i,j G A). We say that the (A, a, (5)-contact process survives if 

F[rif / Vt > 0] > (1.4) 

for some, and hence for all 7^ ^ G Pfin(A). Using the standard coupling, it is easy to see that 
ii 6 < 6' and the (A, a, 5')-contact process survives, then the (A, a, 5)-contact process survives. 
We let 

= '^c(A, a) := sup {S >0 : the (A, a, (5)-contact process survives} (1-5) 

denote the critical recovery rate. By comparison with a critical branching process, it is not 
hard to see that 6c < Although we do not need this in what follows, we note that if A 
is finitely generated and the infection rates a are irreducible, then one may use comparison 
with a one-dimensional nearest-neighbor contact process to show that < (5c (see |Swa07^ 
Lemma 4.18]). 

Here, we say that infection rates a on A are irreducible if 

|J(AUA-1)" = A where A := {i G A : a(0,i) > 0}. (1.6) 

n>0 

At some point, we will need an assumption that is a bit stronger than this. More precisely, 
we will occasionally use the following assumption (see Lemma 13.71 below): 

y A-^'A'^ = A = IJ A'^A-"', where A := {i e A : a(0, i) > 0}. (1.7) 

n>0, m>0 n>0, m>0 

Note that this says that for any two sites i,j there exists a site k from which both i and j can 
be infected, and a site k' that can be infected both from i and from j. 
With these definitions, we are ready to formulate our main result. 

Theorem 1.2 (Properties of the exponential growth rate) Let A be a finite or countably 
infinite group, let a = (a{i, j))i^j^/<^ be infection rates satisfying ( fj. and 6 > 0. Let r = 
r(A, a, 6) be the exponential growth rate of the (A, a, 5)-contact process, defined in Then: 

(a) r{A,a,5) = r(A, at,5) 
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(b) The function 5 r{A,a,5) is nonincreasing and Lipschitz continuous on [0,oo), with 
Lipschitz constant 1. 

(c) // the (A, a, 6)-contact process survives, then r > 0. 

(d) //r > 0, then the (A, a, 6) -contact process survives. 

(e) // A is finitely generated and has subexponential growth, and the infection rates satisfy 

a(0, i)e^l*' < oo for some e > 0, then r <0. 

(f) If A is nonamenable, the {A, a, 5) -contact process survives, and the infection rates satisfy 
the irreducibility condition ((i. 7\ ), then r > 0. 

Parts (a), (b), and (c) of this theorem are easy. Part (d) follows from a variance calculation, 
while (e) is proved by some simple large deviation estimates. The proof of part (f) is rather 
involved. For trees, the statement is a known consequence of |Lig99 Prop. 1.4.27 (b)]. Our 



proof for general nonamenable groups is quite different from the methods used there. The 
basic idea is as follows. If the exponential growth rate of a contact process is zero, then this 
means that for the process started with one infected site, a 'typical' infected site at a 'typical' 
late time produces no net offspring, i.e., the mean number of sites it infects per unit of time 
is just enough to balance the probability that the site itself recovers. We prove that this 
implies that the local configuration as seen from this 'typical' site is distributed as the upper 
invariant measure, assuming that the latter is nontrivial. If A is nonamenable, this leads to a 
contradiction, since for any finite collection of particles on a nonamenable lattice, a positive 
fraction of the particles must lie on the 'outer boundary' of the collection, hence must see 
something different from the upper invariant measure. 

Parts (b) , (d) , and (f ) of Theorem 11.21 yield the following corollary. 

Corollary 1.3 (The critical contact process on a nonamenable lattice dies out) 

If A is nonamenable and the infection rates satisfy the irreducibility condition (f j.7| j, then 
= ^c{A,a) > and the (A, a, 6c)-contact process dies out. 

For nearest-neighbor contact processes on regular trees, this result is known, see |MSZ94j or 
[Lig99[ Proposition 1.4.39]. Like our proof, the proof there is based on showing that a zero 



exponential growth rate implies extinction (although they use quite different techniques to 
establish this). The analogue of Corollary 11.31 for (unoriented) percolation says that there 
are no infinite clusters at criticality on any nonamenable lattice. This has been proved in 
|BLPS99] : it seems that the techniques used there have little in common with the ones used 
in the present paper. The problem of showing that critical percolation on Z'^ has no infinite 
cluster is still open in dimensions 3 < d < 18. Barsky, Grimmett, and Newman [ BGN9lj 
have shown, however, that at criticality there are no infinite clusters in the half-space Z+ x 
Z'^-^, and, using similar techniques, Bezuidenhout and Grimmett [BG90| have proved that 
the critical contact process on Z'^ dies out. 

1.4 The process seen from a typical site 

There is an intimate relation between the survival probability of a contact process and its 
upper invariant law. Similarly, there is a relation between the exponential growth rate and 
certain infinite measures on the space of nonempty subsets of A, which we explain now. 
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Let ■p+(A) := {A C A : ^ 7^ 0} denote the set of all nonempty subsets of A. Note that 
7-"+ (A) is a locally compact space in the induced topology from 'P(A). We say that a measure fi 
on V{A) or V+{A) is (spatially) homogeneous if it is invariant under the left action of the group, 
i.e., if fj.{A) = niiA) for each i G A and A G ^(^(A)), where we define lA := {iA : A G A}. 
We say that a measure fi is an eigenmeasure of the (A, a, (5)-contact process if /i is a nonzero, 
locally finite measure on ^^(A), and there exists a constant A G M such that 

I KdA)¥[r,f G -ll^^^^) = e^V (t > 0), (1.8) 

where Iv+iA) denotes restriction (of a measure) to V+{A). We call A the associated eigenvalue. 
As a motivation for this terminology, we observe that if G is the generator of the (A, a, 6)- 
contact process, then formally G* (i = Xfi. Note that if A = and fi is concentrated on the 
infinite subsets of A, then the measure on the left-hand side of (jl.Sp is concentrated on 'P+(A), 
hence in this case (jl.Sp just says that /i is an invariant measure (though not necessarily a 
probability measure) for the (A, a, 5)-contact process. 

Proposition 1.4 (Exponential growth rate and eigenmeasures) For each {A,a,6)-con- 
tact process, the set 

£{A,a,6) := |A G M : there exists a homogeneous eigenmeasure 

of the {A, a, 6) -contact process with eigenvalue A} 

is a nonempty compact subset o/M, and r{A,a,6) = max£{A,a,6). 

In particular, Proposition 11.41 implies that each (A, a, (5)-contact process has a homogeneous 
eigenmeasure with eigenvalue r(A, o, 6). It seems natural to conjecture that this eigenmeasure 
is always unique and the long-time limit of the (suitably rescaled) law of the process started 
with one infected site, distributed according to counting measure on A. If we condition such an 
eigenmeasure on the origin being infected, then we can view the resulting probability measure 
as describing the contact process as seen from a typical infected site, at late times. (Compare 
Corollary 13.41 and Lemma 14.21 below.) 

Recall that the upper invariant measure !7 of a contact process is the long-time limit law 
of the process started with all sites infected. It follows from duality (and spatial ergodicity of 
the graphical representation) that the upper invariant measure of the (A, a, (5)-contact process 
is nontrivial (i.e., gives zero probability to the empty set) if and only if the (A, a^, 5)-contact 
process survives. The next result is an important ingredient in the proof of Theorem 11.21 (f). 

Theorem 1.5 (Eigenmeasures with eigenvalue zero) Assume that the infection rates 
satisfy the irreducibility condition ((j. 7\ ). If the upper invariant measure v of the (A, a,5)- 
contact process is nontrivial, then any homogeneous eigenmeasure ^ with eigenvalue zero sat- 
isfies fi = cV for some c > 0. 

We prove Theorem 11.51 by extending well-known techniques for showing that V is the only 
nontrivial homogeneous invariant probability measure of a contact process. If V is trivial, 
then there may exist homogeneous eigenmeasures with eigenvalue zero, which in this case, 
obviously, are not a multiple of V. Indeed, if a is symmetric (i.e., a = a^) and the critical 
process dies out (as we know to be the case on Z'^ or on any nonamenable group), then at 
criticality V is trivial, while by Theorem 11.21 (b), (c), and (d), the exponential growth rate is 
zero, hence by Proposition [T31 there exists a homogeneous eigenmeasure with eigenvalue zero. 
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1.5 Discussion, open problems, and outline 

The work in this paper started from the question whether it is possible to prove something hke 
'uniqueness of the infinite cluster' in the context of oriented percolation or the (very similar) 
graphical representation of the contact process. This question is still very much open. See 
Grimmett and Hiemer jGH02] for a weak statement that is proved only on TL'^ and Wu and 
Zhang |WZ06l Thm 1.4] or |Swa07l Lemma 4.5] for a stronger statement that is proved only 
in the nearest-neighbor, one-dimensional case. 

Whether the methods in the present paper can shed some light on this question I do not 
know. I have tried to prove the weak statement of Grimmett and Hiemer assuming (only) 
sub exponential growth, but ran into the problem that I would need to replace a size-biased 
law by a law conditioned on survival, which I do not know how to do (see |Swa07t Prop 4.4]). 

In fact, although this is not obvious from the presentation above, size-biased laws and 
Campbell measures, well-known objects from branching theory, are closely related to the 
eigenmeasures introduced above. (For this connection, see Section [4.31 below.) An interesting 
feature of the (potentially infinite) eigenmeasures is that they allow one to use some of the 
simplifications that come from spatial homogeneity while studying processes started in finite 
initial states. 

There are lots of open problems concerning contact processes on general transitive lattices, 
so we mention just a few. 

1. Prove that the (A, a, (5)-contact process has a unique homogeneous eigenmeasure with 
eigenvalue r(A, a, 5), which is the long-time limit law of the process started with one 
infected site distributed according to counting measure on A. 

2. Prove that ^r(A, a, 5) < on {(5 : r(A, o, S) ^ 0}. Prove the same statement for all 5 if 
A is nonamenable. Adapt the known proof for WJ^ (see [B(j91j and |Lig99 Thm 1.2.48]) 
that r(A, a, 5) < for all 5 > (5c, to general lattices. 

3. Prove that (5c > for some (A, a, (5)-contact process on a group A that is not finitely 
generated, e.g. the hierarchical group. 

4. Study contact processes on transitive lattices A that are not groups. In this context, if 
A is not unimodular, it is not hard to find examples where a (A, a, (5)-contact process 
survives but its dual (A, a^, (5)-contact process dies out. It is an open problem to prove 
this cannot happen in the unimodular case. 

5. Prove some version of uniqueness of the infinite cluster assuming that the exponential 
growth rate is zero. 

6. Prove (or disprove) that r(A, a, (5) > whenever the (A, a, (5)-contact process survives 
and r(A, a, 0) > 0. 

The outline of the rest of the paper is as follows. In Section [21 we introduce some basic tools, 
such as the graphical representation and a martingale problem. In Section [3l we prove The- 
orem [L2] (a)-(c). Proposition II. 4[ and Theorem 11.51 These results are then used in Section [4] 
to prove Theorem 11.21 (d)-(f ) and Corollary 11.31 

Acknowledgements The author thanks Geoffrey Grimmmett, Olle Haggstrom, Russel 
Lyons, Amos Nevo, Yuval Peres, and Roberto Schonmann for useful email conversations about 
the contact process, oriented percolation, and amenability. In particular, the proof of formula 
(j4.30p is due to Yuval Peres. The author thanks the referee for many useful suggestions. 
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2 Construction and basic properties 
2.1 Graphical representation 

We will, of course, use the graphical representation of the contact process. Let A x M := {(i, t) : 
i € A, t G R} and A x A x M := {{i,j,t) : i,j G A, t £ M}, where t is the time coordinate. Let 
IV = (uj^, uj^) be a pair of independent, locally finite random subsets of A x M and A x A x M, 
respectively, produced by Poisson point processes with intensity 5 and a{i,j), respectively. 
We visualize this by plotting A horizontally and M vertically, marking points {i, s) € uj^ with 
a recovery symbol *, and drawing an infection arrow from to (j, t) for each {i,j,t) € uj\ 
For C, D C A X M, say that there is a path from C to D, denoted by C D, if there exist 
n > 0, io, ■ ■ ■ ,in & A, and to < ■ ■ ■ < tn+i with (ioj^o) S C and G D, such that 

X [tk^tk+i]) r\ io^ = for all A: = 0, . . . , n and {ik-i,ik,tk) G for all k = l,...,n. 
Thus, a path must walk upwards in time, may follow arrows, and must avoid recoveries. For 
C C A X R, we write C oo if there is an infinite path with times tk ] oo starting in C. We 
define — oo — ^ C analogously. Instead of {{i,s)} and --^ {(j, t)}, simply write {i,s) ~^ and 

For given A G ^(A) and to G M, put 

^Ax{to} - |, e A : ^ X {to} - (i, to + t)} {t > 0). (2.1) 

Then ry^^i^o} = (?7^^^*"^)t>o is a (A, a, (5)-contact process started in rj^^^^^^ = A. 
In analogy with (j2.ip . put 



^Mx{to} := e A : (i, to - t) - ^ X {to}} (t > 0). (2.2) 

Then 7yt-4x{to} _ [r]l'^^^^°^)t>o is a (A, a^, (^)-contact process started in 7]^'^^^^°^ = A. Since 
for any s < t and A,B£ 'P(A), the event 

n = ^} = {Ax{s}^Bx {t}} (2.3) 

does not depend on n G [s, t], it follows (by taking s = and n = 0, t) that the (A, a, 5)-contact 
process and the (A, a"'', (5)-contact process are dual in the sense that 

F[r]f n 5 = 0] = n 77?^ = 0] {A, B G V{A), t > 0). (2.4) 

Here, for brevity, we write rjf := rjf^^'^^ and := rjl^^^^K 
It is not hard to see that \a\ := J2i '^(0) = J2i ^ih 0) ^-iid 

IE[|??i^|] < |A|el'^l* and E[|r/J^|] < |.4|el''l* (t > 0, A C A). (2.5) 

In particular, both the (A, a, (^)-contact process and the (A, a^, (^)-contact process are well- 
defined and the processes started from a finite initial state are a.s. finite for all time. 
For any A C A, we let 

p{A) := F[r]f Vt > 0] = x {0} oo] (2.6) 

denote the survival probability of the (A, a, (5)-contact process started in A. Similarly, 
denotes the survival probability of the (A, a^, 5)-contact process. Setting 

% := {i G A : -oo -w (i, t)} (t G M) (2.7) 
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defines a stationary (A, a, (5)-contact process wiiose invariant law 

T7:=F[r]t£-] (t G M) (2.8) 

is uniquely characterized by 

P[ryo n ^ / 0] = p\A) (A G Pfi„(A)). (2.9) 

(To see this, note that the linear span of the functions B i— > l{AnB=0} with A G 'Pfin(A) 
forms an algebra that separates points, hence by the Stone- Weierstrass theorem is dense in 
the space of continuous functions on 'P(A).) It is easy to see that V is nontrivial, i.e., gives zero 
probability to the empty set, if and only if the (A, a^, (^)-contact process survives. Moreover, V 
is the limit law of the process started with all sites infected, i.e., 17 is the upper invariant law. 

2.2 Martingale problem 

We will need the fact that (A, a, (5)-contact processes started in finite initial states solve a 
martingale problem. Let 

5(Pfin(A)) := {/ : Pfin(A) : \ f{A)\ < K\A\'' + M for some K,M,k> 0}. (2.10) 

denote the class of real functions on 'Pfin(A) of polynomial growth. Given A, a, and S, define 
a linear operator G with domain T){G) := S{V^yi{K)) by 

G/(A):=^a(i,j)l{,gA}l|,^A}{/(^U{i})-/(A)} 

V- (2-11) 

+5Y,^^.eA}{f{A\{i})-f{A)}. 

i 

Proposition 2.1 (Martingale problem and moment estimate) The operator G maps 
the space 5('Pfin(A)) into itself. For each f G S(V{in{A)) and A G ■Pfin(A), the process 

Mt := fivf) - f Gf{7it)ds {t > 0) (2.12) 
Jo 

is a martingale with respect to the filtration generated by r]^. Moreover, setting z^^'^ := 
Y\!iZQ{z + i), one has 

E[\r]f\^''^ < |^|(fc>e'=(l'^l+(^-2)5)* {A G Pfin(A), A; > 1, t>0). (2.13) 

Proof Our proof follows the same lines as the proof of |AS051 Proposition 8]. It is not hard 
to see that G maps iS('Pfin(A)) into itself. Set fk{A) := lAl^'^K Then, using the fact that 
2;(*=> - {z - 1)'^^^ = kz^^~^\ we see that 

GA(^) = ^a(i,j)l{,,A|l{,.^A}{(!^| + 1)<^) - |^|<'^)} + 5^1|,,^}{(|A| - l)^') - 

ij i 

< |aP|{(I^| + !)<'=> - \A\^''^} - 6\A\{\A\'^''^ - {\A\ - 1)<^>} 

= (|a| - + 6kik - l)|A|<^-i> < k{\a\ + {k- 2)6)\A\<''^ =: KklAl^'^l 

(2.14) 
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Define stopping times tn '■= inf{t > : > N}. The stopped process {f]u\Ti^)t>o has 

bounded jump rates, and therefore standard theory tells us that for each > 1 and / G 
5('Pfin(A)), the process 

/■tATjv 

■•=f{riL.)- Gf{v^)ds (t>0) (2.15) 
Jo 

is a martingale. Moreover, it easily follows from ()2.14p that 

mvArJ'^ < I^I^'^e^'^* (A; > 1, t > 0), (2.16) 

which in turn implies that P[|r/^^^ | > A^] — > as — > oo, and hence lim^^oo = oo. Using 
the fact that G maps 5(Pfin(A)) into itself and (|2.16p for some sufficiently high k (depending 

on /), one can show that for fixed t > 0, the random variables (M/^)7v>i are uniformly 
integrable. Therefore, letting N ^ oo m ()2.15p . one finds that the process in (j2.12p is a 

martingale. Letting iV ^ oo in (12.16P yields (12. 131) . I 



2.3 Covariance formula 

By Proposition 12.11 setting 

Stf{A) := nfivf)] if € 5(Pfi„(A)), A G 7'fin(A)) (2.17) 

defines a semigroup {St)t>o of linear operators 5^ : 5('Pfin(A)) — 5('Pfin(A)). Let Ai be the 
class of probability measures on Pfin(A) such that f \A\^fi{dA) < cc for all k > 1. For // G 
and / G 5('Pfin(A)), we write /i/ := / f (A) fj,{dA) . Note that if {r]t)t>o is a (A, a, 5)-contact 
process started in an initial law P[r/o G •] =: /U G Al, then P[r/t G •] G for all t > and 
/P[7?f G d74]/(yl) = fiStf- For this reason, we use the notation fiSt := F[7]t G ■] (t > 0) to 
denote the law of rjt- For any fi £ M. and f,gG 5(7'fin(A)), we let 

Cov^(/,fi) :=M/5)-(/"/)(w) (2.18) 
denote the covariance of / and g under /i, which is always finite. 
Proposition 2.2 (Covariance formula) For f,g £ 5(7'fin(A)), let 

r(/, g) := \ [G{fg) - {Gf)g - f{Gg)] (/, g G 5(Pfin(A))). (2.19) 
Then, for any fi M and f,g& 5('Pfin(A)), one has 

Cov^5,(/,5) = CoY^{Stf,Stg) + 2 [' fiSt-sr{Ssf,Ssg)ds {t > 0). (2.20) 

Jo 

Proof Set 

H{s,t,u):=Ss{{StmSug)). (2.21) 

We claim that 

f^His,t,u) = SsG{{Stf)iS^g)), 

f^His,t,u) = Ss{iGStf)iSug)), (2.22) 
i:H{s,t,u) = Ss{iStf){GSug)). 
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It follows that 

di 

and therefore 



lH{t, T-t,T-t) = 2Str{ST-tf, Sr-tg), (2.23) 



Cov^5j, (/, 5) - Cov^ (5t/,5't5) 

= {l^STifg) - {fiSTf){nSTg)) - {K{STf){STg)) - {fJ'STf){f^STg)) 

= f^{ST{fg)-iSTf){STg)) ^ ^^-^^^ 

= fi{HiT, 0, 0) - H{0, T, T))=2 [ fiStT{ST-tf, Sr-tg) dt. 

Jo 

These calculations are standard. However, in order to verify (j2.22p . we must use some special 
properties of our model. Let us say that a sequence of functions /„ E 5(7'fin(A)) converges 
'nicely' to a limit /, if /„ — > / pointwise and there exists K,M,k > such that < 
ir|A|'^+M for all n. By (j2.13p and dominated convergence, ii fn ^ f 'nicely', then Stfn — > Stf 
'nicely', for each t > 0. Note also that if fn,f,g E 5('Pfin(A)) and fn ^ f 'nicely', then 
fng fg 'nicely'. We claim that for each / G 5(Pfin(A)), 

lmit'\Stf-f) = Gf, (2.25) 
where the convergence happens 'nicely'. Indeed, by Proposition l2.lt 

t-'{Stf{A) - f{A)) = fE[{Gf){vf)]ds — > Gf{A), (2.26) 

where the 'niceness' of the convergence follows from ()2.13p and the fact that Gf € 5(7-'fin(A)). 
It follows from (l2:25]l that for each / G 5(Pfin(A)) and t > 0, 

f^Stf = lim e-\Se - l)Stf = GStf 

= lime~^StiSe-l)f = StGf, ^ ' ' 

e-+0 

where 1 denotes the identity operator. Using (j2.27p and the properties of 'nice' convergence, 
(p:22]) follows readily. I 

3 The exponential growth rate 

3.1 Basic facts 

Proof of Lemma 11.11 Let us write 

TTtiA) ■.= E[\rjf\] (A G nn(A), t > 0). (3.1) 

We start by showing that 

TTs+tim < ^sm)M{o}) {s, t>o). (3.2) 

If rj^ and rj^ are defined usng the same graphical representation, then rjfurjf = . 
Therefore, 
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where in the last step we have used shift invariance. As a consequence, 

TTs+tm) = I nvl'^ e dA]E[\r^f\] < [ P[r/W G dA]\A\E[\vl'^ \] = ^,({0})7ri({0}). (3.4) 



This proves (13. 2p . It fohows that t log7r(({0}) is subadditive and therefore, by |Lig99 
Theorem B.22], the limit 

^lim ilog7rt({0}) = inf ilog7rt({0}) =: r G [-cx),oo) (3.5) 



exists. By monotonicity and (j3.3p . 

Mm < ttM) < \A\7Ttm) (A e vu^)). (3.6) 

Taking logarithms, dividing by t, and letting t — > oo we arrive at ()1.2p . Since rj can be bounded 
from below by a simple death process and from above by a branching process, one has 

e-^' < E[|r?f ^1] < e(l"l-^)* {t > 0), (3.7) 
which implies that —5 < r < \a\ — 6. I 
Proof of Theorem 11.21 (a) By duality (formula (j2.4p ) and shift invariance, 

E [|r/f ^ I] = P [r/f > n {^} / 0] = P [{0} n ^ / 0] 

= j;p[{ri}n^J^°>/0]lE[|r?t^°>|], 



(3.8) 



which implies that r(A, a, 5) = r(A, a^, (^). I 
Proof of Theorem 11.21 (b) Fix a countable group A and infection rates a satisfying (jl.ip . 
and for each 5 > 0, write vr(5, t) := E[|ry|'^"'^|] , where rjj:^^ is the (A, a, (5)-contact process. 
For < 6 < 5, consider the graphical representations (see Section 12. ip of the (A, a, 6)- and 
(A, a, 5)-contact processes, defined by Poisson processes {uj'^,uj^) and {uj'^,uj^), respectively. We 
may couple these graphical representations such that uj^ = Cj^ and C of ^ where uf\uf is 
an Poisson point process with intensity 5 — 5, independent of uS" and uf . Write ^ and to 
indicate the existence of an open path in the graphical representations for b and 5, respectively. 
Then, if (5 — 5 is small, then for each t > 0, 

7r(5,t) = ^P[(0,0)^(i,t)] 



= J]P[(0,0)-(i,t)] 

/•* (3-9) 
- ((5 - (5) / V F[(0, 0) (i, s) (i, t) and there exists 

no /c such that (0,0) (A;,s) -w (i, t)] ds + 0((5 - 5)^), 

where the terms order (5 — (5)^ come from events where two or more recovery symbols in uj^\ijj^ 
are needed to block all paths from (0, 0) to (i, t). Dividing by 5 — (5 and letting 5 — > 5 yields 



^vr(5,t) 



/" V P [3j s.t. (0, 0) -w (j, s) -w (i, t) and ^A; / j s.t. (0, 0) -w (/c, s) {i, t)] ds, 
Jo i 

(3.10) 
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which is an analogue of what is known as Russo's formula in percolation. Since 
J^P[3j s.t. (0,0) ^ {j,s) ^ {i,t) and ^ j s.t. (0,0) ^ {k,s) ^ {i,t)] 

i 

<^P[(0,0) ^ (i,t)] =7r(<5,t), 

i 

it follows that < —-^■jr{S,t) < tTT{S,t) {t > 0), and therefore 

0<-^ilog^(5,t)<l. 

Taking the limit i ^ oo, using (j3.5p . the claims follow. Note that by Lemma ll.ll 
\a\ — 6, so letting (5 ^ oo we see that the Lipschitz constant 1 is optimal. 

Proof of Theorem 11.21 (c) If the (A, a, 5)-contact process survives, then 

E\\rjl^^\\ > F[ril^^ / 0] ^ P[??i°^ / Vs > 0] > 0, 

t^oo 

which implies that r > 0. 

3.2 Eigenmeasures 

Recall that a measure on a locally compact space is called locally finite if ^{K) < oo for all 
compact sets K. We need a few basic facts about locally finite measures on ^^(A). 

Lemma 3.1 (Locally finite measures) Let fj, be a measure on V-\-{A). Then the following 
statements are equivalent: 1. fi is locally finite. 2. J ^{dA)l^i^j^j < oo for all i € A. 3. 
//i(d^)l{^nB^0} < oo for all B G Pfin(A). 

Proof We win prove that 1^3^2^1. For each B £ Pfin(A), the set Q{B) := {A C A : AnB 7^ 
0} is a compact subset of ^^(A), and A l{AnB^0} is a continuous function with compact 
support Q{B). It follows that any locally finite measure fi satisfies / /i(d^)l{yin5^0} < cxd 
for each B € V{in{A). In particular, setting B = {i} this implies that / ^{dAjl^^^j^y < 00 
for each i G A. This proves the implications 1=^3=^2. To see that 2 implies 1, let A„ C A 
be finite sets increasing to A. Then the Q{An) increase to ^^-(A) and, since the Q{An) 
are open sets, each compact subset of V+{A) is contained in some Q(A„). Therefore, since 
/i(Q(A„)) = //i(d^)l{^nA„7^0} < EigA„ /A^(d^)l{ieA} < 0° each n, the measure /i is 
locally finite. I 

We equip the space of locally finite measures on 7^+ (A) with the vague topology, i.e., we say 
that a sequence of locally finite measures Hn on V+{A) converges vaguely to a limit //, denoted 
as fin ^ ^1 if / /^n(dA)/(j4) — > J fj.{dA)f{A) for each continuous compactly supported real 
function / on P+(A). 

Lemma 3.2 (Vague convergence) Let fimfJ' be locally finite measures on 'P-\-{A). Then 
the fin converge vaguely to fi if and only if J /i„(dyl)l{yinB7^0} ~^ I ^(d^)l{AnB^0} for each 
B S ■Pfin(A). The sequence fin is relatively compact in the topology of vague convergence if 
and only i/sup„/ /Un(dA)l|^nB^0} < co for each B € 'Pfin(A). 
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Proof Since for each B G ■Pfin(A), the function A l{AnB^0} is continuous with compact 
support, the conditions for convergence and relative compactness given above are clearly nec- 
essary. To see that they are also sufficient, let Am C A be finite sets increasing to A and 
set fm{A) := l{AnA„7^0}- Then the fm are continuous, nonnegative functions with com- 
pact supports increasing to P+(A). It follows that fin converges vaguely to fi if and only if 
for each m the weighted measures fm{A) iJ,n{dA) converge weakly to fm{A)n{dA). Now if 
sup„ / /U„(dj4)l{^n^-^0} < oo for each B G Pfin(A), then by a diagonal argument each subse- 
quence of the fin contains a further subsequence such that fni{A)fin{dA) converges weakly for 
each m, hence the fin converge vaguely. The linear span of the functions B ^{AnB=(D} with 
A G 'Pfin(A) forms an algebra that separates points, hence by the Stone- Weierstrass theorem 
is dense in the space of continuous functions on 'P(A). It follows that /u„ converges vaguely 
to fi if and only if / fni{A)fin{dA)l{AnB^<D} converges to / fni{A)fi{dA)l{AnB^<l)} for each m 
and for each B G Pfin(A). Since fm{A)l{AnBjtil)} = l{AnA„7^0} + l{AnB^0} - l{An(BuA„)^0}, 
this is in turn implied by the condition that / /Un(d^)l{AnB^0} ~^ J M(d^)l{AnB7^0} for each 
B G nn(A). I 

The next lemma guarantees that expressions as in the left-hand side of (jl.Sp are well-defined 
and yield a homogeneous, locally finite measure on 'P-^-{A) 

Lemma 3.3 (Evolution of locally finite measures) If fi is a homogeneous, locally finite 
measure on V+{A), then for each t > 0, the measure f fi{dA)¥[rff G •]|-p_|_(A) ^-5 homoge- 
neous and locally finite on V-^-i^A). If fin are homogeneous, locally finite measures on ■p+(A) 
converging vaguely to a limit fi, then 

fin{dA)¥[7ft G -ll^^^^) =^ j fJi{dA)¥[l^t G -ll^^^^) {t > 0). (3.14) 
Proof We start by observing that any homogeneous, locally finite measure fi on ^^(A) satisfies 
/ fi{dA)l{AnBj^§} ^Y. /^(d^)l{*eA} = 1^1 / ^(dA)l{oeA} < oo. (3.15) 
Using duality (see (j2.4p ). it follows that 

^(d^) I F[rff G dC]l{cnB^0} = / KdA)F[rff n B ^ 0] = ^ fi{dA)F[A nvl"" ^ 0] 
= J P[7?J^ G dC] J f,{dA)l{Ancm < / nvl"" G dC] \C\ J f,{dA)l{oeA} 
= E[|r/J^|] j fi{dA)l^oeA} < oo {Be Pfin(A)). 

(3.16) 

By Lemma 13.11 it follows that the measure J fin{dA)¥[rf{^ G •]|p^(a) is locally finite. It 
is obviously homogeneous. Now if fin are homogeneous, locally finite measures on ^^(A) 
converging vaguely to a limit fi, then, by the first three equalities in ()3.16p . 

I finidA) I G dC]l{cnBm = I nvl"" G dC] j Mn(dA)l|^nc^0|, (3.17) 

for each B G ■Pfin(A), and this quantity converges to the analogue quantity for fi by domi- 
nated convergence, using (j2.5p . the estimate (j3.15p . and the fact that the / /in(dA)l{ogA} are 
uniformly bounded in n since they converge. Applying Lemma 13.21 we arrive at ()3.14p . I 

Proof of Proposition [T74l lt suffices to prove, for each (A, a, (5)-contact process, the following 
three claims: 
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1. There exists a homogeneous eigenmeasure of the (A, a, (5)-contact process, with eigen- 
value r = r(A, a, 6). 

2. If A is the eigenvalue of a homogeneous eigenmeasure of the (A, a, (5)-contact process, 
then A < r. 

3. The set £{A., a, 6) is closed and bounded from below. 

We start with claim 1. Define (by Lemma 13.31 applied to ^ = X^jf^jj}) homogeneous, locally 
finite measures fj,t on P+(A) by 

/it:= j;F[r?«G-]|^^(^) (t > 0). (3.18) 

i 

Let fix be the Laplace transform of {fJ-t)t>o, i-e., 



oo 



fix:= / fite-^'dt (A>r). (3.19) 
JO 

We claim that the measures fl\ are locally finite and, properly renormalized, relatively com- 
pact in the topology of vague convergence, and that each subsequential limit as A J, r is a 
homogeneous eigenmeasure of the (A, a, (5)-contact process, with eigenvalue r. 
Note that by duahty (see (plijl ). 

I Mi(dyl)l{AnB^0| = j;P[7?«ni?/0] = j;P[iG7?J^]=E[|7?J^|] =4(5) (3.20) 

i i 

{t > 0, -Be Pfin(A)), where vrj(^) is defined in analogy with (j3.ip for the (A, a''', (5)-contact 
process. It follows that 

I fix{dA)l{AnBm=^i(B)^ (3-21) 



where 



/•oo 

rc{{A):= 7rJ(A)e-^*dt (A > r, A G Pfin(A)). (3.22) 
Jo 

By (|3.5p and Theorem 11.21 (a), which has been proved in Section [3.1^ for every e > 0, there 
exists a Te < oo such that 

e"* < vrj({0}) < e("+")* {t > T,). (3.23) 

It follows from the upper bound in (f3:23]l that ^({0}) < oo for all A > r. Hence, by (13.2ip 
and Lemma |3. 11 the measures fix are locally finite for each A > r. The lower bound in (j3.23p 
and monotone convergence moreover show that 

fOO POO 

limvrt ({0}) = lim / 7rJ({0}) e~^'dt = / 7rJ({0}) e-^'dt = oo. (3.24) 

Set JIx := '7r|({0})~^/iA- Then for each A > r, the measure JIx is homogenous, locally finite, 
and normalized such that J 'Pxi^^)^{o&A} = 1- Therefore, by Lemma 13.21 and the estimate 
(j3.15p . the measures JIx are relatively compact in the topology of vague convergence as A J, 
r. Choose A„ | r such that Jix =^ fir ^or some homogenous, locally finite Jt^. Obviously 
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J ^^(dyl)l|oeA} = 1 so /i^ is nonzero. Then, filling in our definitions, using Lemma 13.31 and 
the Markov property of the contact process, 



/poo p 
MdA)F[vf G = Jim 4J{0})-1 e'^-'ds ^ J P[r?« € dA]F[ijf G •] 

= e^* hm 7rlj{0})-i / e-^"(^+*)ds 5^P[r? J G 

^'(-^ Jim 7rlj{0})-i \y^-'^s j;P[7?« G ^1 ^ - ^''^ 



IP+(A) 



P+(A) 



e ( - iim_ vrj^^ (|Ujj / e " ds ^ ^ r[77,^ ' G • J|p^(A) J = e Atr, 

(3.25) 

where in the last step we have used (j3.24p . This shows that is an eigenmeasure with 
eigenvalue r. 

To prove claim 2, we observe that if /i is a homogeneous eigenmeasure with eigenvalue A, 
then by duality (see dM])) and (iXTSl) . 



e^*y" ^(dA)l{oeA} = y /u(dA)P[0 G r?^^] 

^(d^)P[r/J^°^ / 0] < E[|r/|^°^|] y /i(dA)l 



(3.26) 

{oeA}- 

By (|3.23p . for each e > we can choose t large enough such that E[|7/J |] < , Since 

/ ^(dA)l|Qg^j > 0, we may divide by it, yielding c^* < e*^^^*^-**, which implies A < r + e. Since 
e > is arbitrary, it follows that A < r. 

To prove claim 3, finally, we observe that since we may estimate a contact process from 
below by a simple death process, for any homogeneous eigenmeasure /i with eigenvalue A, one 
has 

e^*y" ^(dA)l{oeA} = / /u(dA)P[0 G > j /.(dA)l|oeA}, (3.27) 

which shows that 8{h.,a,5) C [— (5, oo). To show that £'(A, a,(5) is closed, assume that A„ G 
£'(A, a,(5) and A„ — >• A. Then we can find homogeneous eigenmeasures with eigenvalues 
\n- Normalizing such that J //n(d^)l{ogA} = 1; using Lemma [3.21 and (|3.15p . we see that 
the sequence fin is relatively compact in the topology of vague convergence, hence has a 
subsequential limit ;U, which by Lemma 13.31 is a homogeneous eigenmeasure with eigenvalue 
A. I 

The proof of Proposition 11.41 yields a useful corollary. 

Corollary 3.4 (Convergence to eigenmeasure) Let fit be defined as in i3.18]) . Then the 
measures 

roo 

^Imr^ / f^te-^'dt (3.28) 



Jo 

are relatively compact as X I r in the topology of vague convergence, and each subsequential 
limit as X I r is a homogeneous eigenmeasure of the (A, a, 6) -contact process, with eigenvalue 
r(A,a,<5). 

Remark It seems intuitively plausible that the measures fit, suitably rescaled, converge as 
t ^ oo to a vague limit, which by Corollarv 13 .41 then has to be an eigenmeasure with eigenvalue 
r. Indeed, it seems plausible that this convergence is monotone, in a suitable sense, and that 
these eigenmeasures are the 'lowest' possible eigenmeasures, in a suitable stochastic order. 



16 



Should these conjectures be correct, then these eigenmeasures are quite similar to the 'second 
lowest invariant measure' from |SS97[ ISS99| . by which they are inspired. I do not know if 
these conjectures are correct, or even what kind of stochastic order one should choose here; I 
spent quite a bit of time in vain trying to prove that the measures fj-t conditioned on the event 
that the origin is infected, are stochastically increasing in time (in the usual stochastic order). 

3.3 Proof of Theorem fTTSl 

We start with a preparatory lemma. We say that a function / : ■Pfin(A) R is shift-invariant 
if f{iA) = f{A) for all i G A, monotone if A C B implies f{A) < f{B), and subadditive if 
f{A UB) < f{A) + f{B), for all A,B e Pfi„(A). RecaU the definition of the generator G of 
the (A, a, (5)-contact process from ()2.1ip . We define analogously, for the (A, a^, 5)-contact 
process. 

Lemma 3.5 (Eigenmeasures and harmonic functions) If fi is a homogeneous eigenmea- 
sure of the {K^ a ^6) -contact process with eigenvalue A, then 

v{A) := J /x(di?)l{^nB^0} {A G Pfin(A)) (3.29) 

is a shift-invariant, monotone, subadditive function such that w(0) = 0, v{A) > for any 
/ ^ G Pfi„(A), V G cS(Pfin(A)), and Gh = Xv. 

Proof The function v is obviously shift-invariant, monotone, and satisfies f (0) = 0. Since ^ is 
homogeneous and nonzero, v{A) > for any 7^ A G 'Pfin(A). The function v is subadditive 
since ^{(AuA')nB^<i} ^ l{Ans^0} + l{A'nB^0}- Subadditivity and shift-invariance imply that 
v{A) < vl{0})\A\, so certainly v G 5(Pfin(A)). 

To see that G^v = Xv, observe that by duality (see (j2.4j) ) 



(3.30) 



E[v{i]l^)] = j /i(d5)P[?7|^ n S / 0] = j ii{dB)¥[A n r/f / 0] 

= j ^i{AB)¥[rjf G dC]l{Ancm = e^*y ;u(dC)l|^nc^0} = e^'v{A). 

Let {S\ )t>o denote the semigroup of the (A, a^, (5)-contact process. Recall from Section 
that Sj maps the space 5(Pfin(A)) into itself. Then ()3.30p says that Sjv = e^^v, and hence, 
hy ^iiSi), G^v = l[me-,oe-\Stv -v) = Xv. I 

Recall the definition of the survival probability p{A) from (j2.6p . Theorem 11.51 follows from the 
following, stronger result. 

Proposition 3.6 (Shift invariant monotone harmonic functions) Assume that the in- 
fection rates satisfy the irreducibility condition Jj. 7| ) and that the {K, a, 5) -contact process 
survives. Assume that f : 'Pfin(A) ^ M zs shift invariant, monotone, /(0) = 0, / G iS('Pfin(A)), 
and Gf = 0. Then there exists a constant c > such that f = cp. 

Before we prove this, we first show how this implies Theorem 11.51 

Proof of Theorem II. 5I Let fihe a homogeneous eigenmeasure of the (A, a, 5)-contact process 
with eigenvalue zero, and let v{A) := J ^(di?)l|^nB^0}- By Lemma 13.5^ v is shift invariant, 
monotone, v{$) = 0, t> G 5(7'fin(A)), and G^v = 0. By assumption, the upper invariant 
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measure V of the (A, a, 5)-contact process is nontrivial, hence the (A, a^, (^)-contact process 
survives, so by Proposition 13.61 v = cp^ for some c > 0, where denotes the survival 
probabihty of the (A, a^^, 5)-contact process. By the characterization of the upper invariant 
measure in (j2.9p . it fohows that /i = cU. I 

In order to prove Proposition 13.61 we need one more lemma. 

Lemma 3.7 (Eventual domination of finite configurations) Assume that the infection 
rates satisfy the irreducibility condition and that the {A, a, 6) -contact process survives. 

Then 

lim ¥\3ieA s.t. rjf :j iB \ rjf ^ H)] = I {A, B G 7'fin(A), A^%). (3.31) 

Formula (I3.3ip says that r/ exhibits a form of 'extinction versus unbounded growth'. More 
precisely, either rjt gets extinct or r]t is eventually larger than a random shift of any finite 
configuration. 

We remark that Lemma 13.71 is no longer true if the infection rates fail to satisfy the first 
condition in (jl.7p . Indeed, if A is defined as in (jl.7p and Un>o m>o ^"""^"^ 7^ A, then we can 
find sites i,j € A such that there exists no site k from which both i and j can be infected. 
In particular, if we set B := {i,j}, then ¥[3i' € A s.t. rjj^^ D i'B] = for all t > 0. For 
example, this happens if A is the free group with two generators, say gi and g2, A = {gi,g2}, 
and B = {g^'^,g2^}. 

Proof of Proposition 13.61 Since the (A, a, 5)-contact process solves the martingale problem 
for G, and Gf = 0, the process f{r]f) is a martingale. In particular: 

f{A) = Eifivf)] {A G Pfin(A), t > 0). (3.32) 

Enumerate the elements of A an arbitrary way, and for A,B(^ ■Pfin(A), put 

_ / G A : yl D iB} {i £ A : A D iB} is nonempty, , , 

'^A,B ■ g otherwise. 

Since / is monotone and shift invariant, we have, using Lemma 13.71 
f{A)= ]im E[f{rjf)] 

I— >oo 

>limsupE[1^3. ^ ^ ^^^^ 3 .^|/(v,i?^)] (3.34) 



= /(S)limsupP[3i G A s.t. r/f D iB] = f{B)p{A) {A,B G Pfin(A)). 

t^oo 

In particular, this shows that 

fiB) < < oo {BG Pfi„(A)), (3.35) 

hence / is bounded. Now let An,Bm G V{in{A) be sequences such that p{An) —<■ 1 and 
p{Bn) ^ 1. Then, by ^M), 

liminf /(.4„) > liminf /(B„)p(.4„) = /(B^) Vm, (3.36) 

n^oo n^oo 

and therefore 

liminf /(A„) > lim sup /(B^). (3.37) 



18 



This proves that the hmit 

Um f{An)=:f{c^) (3.38) 

exists and does not depend on the choice of the sequence An with p{An) 1. By the Markov 
property and continuity of the conditional expectation with respect to increasing hmits of 
fj-fields (see Complement 10(b) from |Loe631 Section 29] or [Loe78t Section 32]), 

p{7]f)=F[7]^^(!}\/s>0\r]f]^l^^A_^^^^^Q^ a.s. as t ^ oo. (3.39) 

We conclude that, for all A G Pfin(A), 
/(^) = hm E[/(r?,^)] 

(3 40) 

= = for some t > 0]/(0) +Pr lim p{r]f) = l]/(oo) = p{A)f (oo), ^ ' ' 

>oo 

which shows that / is a scalar multiple of p. I 
The proof of Lemma 13.71 depends on two preparatory lemmas. 

Lemma 3.8 (Local creation of finite configurations) For each B € 7'fin(^) o-nd t > 0, 
there exists a finite A C A and j G A such that 

e ■= F[rii°^ D jB and r/J°^ C A VO < s < t] > 0. (3.41) 

Proof It follows from assumption ()1.7p that there exists a site € A with P[?7p ^ ^ -^] > 0) 

and therefore P[r?|°^ D jB] > 0. Since Uo<s<t ^ finite, we can choose a finite but 

large enough A such that (j3.4ip holds. I 

Lemma 3.9 (Domination of finite configurations) For each B € Vfini^), t > 0, and 
An S 'Pfin(A) satisfying lim„^oo \An\ = oo, one has 

lim ¥[3i e A s.t. rjf" D iB] = 1. (3.42) 

n— ►oo 

Proof Let A, j, and £ be as in Lemma l3.8i We can find An C An such that — > oo as 
n oo, and for fixed n, the sets (/cA)^^^ are disjoint. It follows that 

F[3i G A s.t. r]f" D iB] 

> 1 - Yl (1 - IP^f ^ =5 kjB and r]l^^ C A;A VO < s < t] ) 

n 

= l-(l-e)l^"l 1, 

where we have used (j3.4ip and the fact that events concerning the graphical representation in 
disjoint parts of space are independent. I 

Proof of Lemma 13.71 If 6 = 0, then obviously lim^^oo \vf \ — c« a.s. If 5 > 0, then it is easy 
to see that sup{p{A) : \A\ < M} < 1 for all M < oo. Therefore, by (1339)1 . 

rjf" = $ for some t > or |t/^| — > oo a.s. (3.44) 

t—*oo 

Fix / 5 G Pfin(A) and set Vi(^) := P[^i G A s.t. t?/^ D iB] {A G Pfin(A), t > 0). Then, 
for each t > 0, 

lim P[3i G A s.t. r]^ D iB] = lim E['ipt{r]^_^t)] = p{A), (3.45) 

T — ►oo T — ►oo 

where we have used Lemma 13.91 and (I3.44p . I 
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4 Proof of the main results 
4.1 Exponentially growing processes 

In this section, we prove Theorem ll.2l (dl. Indeed, we prove the fohowing, more detailed result. 
Recall that by Theorem [L2] (a) and Proposition [T31 there exists a homogeneous eigenmeasure 
for the (A, a^, (5)-contact process, with eigenvalue r = r(A, ,5) = r(A, a, 6). 

Proposition 4.1 (Exponential growth) Let A be a finite or countably infinite group, let 
a = (a(i, j))jjgA be infection rates satisfying and let 5 > 0. Let fi be any homogeneous 

eigenmeasure of the {A, ,6) -contact process, with eigenvalue r, and let the function v be 
defined in terms of jjL as in Lemma \3.5[ If r > 0, then, for each A E 'Pfin(A), the limit 

Wa := lim e'''^v{r]f) (4.1) 

t— >oo 

exists a.s., and satisfies E[VFa] = v{A). If the infection rates satisfy then moreover 

F[Wa > 0] = ¥[r]^ / Vt > 0]. (4.2) 

Proof Our proof follows a strategy that is familiar from the theory of supercritical branching 
processes. Using duality (see (j2.4p ) and the fact that // is an eigenmeasure, we see that 

nvivt)] = [ KdB)F[vf n / 0] = / fiidB)F[A n r/J ^ / 0] 
= e"* / fi{dB)F[A n S / 0] = e'^'viA), 

so, by the Markov property of (??f^)t>0; the process (e~'"*?j(?7^))t>o is a martingale. Every 
nonnegative martingale converges, so for each A G 'Pfin(A), there exists a random variable Wa 
such that (fiTT]) holds. 

To prove that E[PFa] = v{A), it suffices to show that the random variables {e~'^^v{rif ) : 
t > 0} are uniformly integrable. By Proposition 12.21 the variance of v{ri^) is given by 

Var(^(7?,^)) = 2 f\[T{SsV,Ssv){^tsMs, (4.4) 

JO 

where St and F are defined in ()2.17p and ()2.19p . Formula (|4.3p tells us that Stv = e^*u, so 

Var(^(,?,^)) = 2 l\[V{e^^v,e^%){iits)\ds = 2 (\[T{v,v){i^ts)y'''ds. (4.5) 

JO JO 

It is not hard to see that for any f,gG 5(7-'fin(A)) and A G ■Pfin(A), 

F(/, g){A) = i «(^' (/(^ U {j}) - f{A)) {g{A U {j}) - g{A)) 

hi^A} {f{A\{i}) - f{A)) {g{A\{i}) - g{A)) . ^^"^^ 

i 

Without loss of generality we can normalize v such that ?^({0}) = 1. Then, by monotonicity 
and subadditivity (see Lemma l3.5p . < v{A U {j}) — v{A) < 1 for all j, A, and therefore 

r{v,v){A) < i J]a(i,j)l{ieA}l0Y^} + ^'5j^l{.eA} < ^{\a\ + 6)\A\. (4.7) 
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Inserting this into (|4.5p yields 

V8.T{e-Mr]f)) < {\a\ + 5)e-'^' f E[\rjt,\y^^ds 

<{\a\ + 6) [ E[\rjts\]e-'''^'-'^ds. 
Jo 



(4.8) 



Since r is the exponential growth rate of rj^ and r > 0, we can find K < oo such that 
E[\rif\] < i^ei''* {t > 0). It follows that 

Vaiie-^^v{r]f)) < {\a\ + 5)K / e'^^Ms < oo {t > 0), (4.9) 

Jo 

which proves the required uniform integrability. 

Set f{A) := ¥[Wa > 0] and recall that p{A) := F[r]^ ^ Vt > 0]. Obviously f < p. We 
have just shown that F[Wa > 0] > if A / 0, so p{A) > f{A) > for each ^ / 0. Assuming 
that the infection rates satisfy (jl.7p . we claim that f = p- We observe that 

fir^f) = P[ hm e— r/f > | r^f] . (4.10) 

In particular, this shows that {f{'nf))t>o is a martingale, hence Gf = 0. It is easy to see that 
/ is shift-invariant, monotone, bounded, and satisfies /(0) = 0, so applying Proposition 13.61 
we see that f = cp for some c > 0. Since f < p, we have c < 1. 

By continuity of the conditional expectation with respect to increasing limits of cr-fields 
(compare ()3.39p ). the right-hand side of ()4.10p converges a.s. to the indicator function of the 
event that Wa > 0. Since this event has positive probability, the event limf^oo fivf) — 1 has 
positive probability. In particular, this shows that for each e > there exists a finite set B 
with f{B) > 1 — e. This is possible only if the constant c in the equation f = cp satisfies 
c > 1. I 



4.2 Subexponential lattices 

Proof of Theorem 11.21 (e) Consider a branching process on A, started with one particle in 
the origin, where a particle at i produces a new particle at j with rate a{i,j), and each particle 
dies with rate 5. Let Bt{i) denote the number of particles at site i £ A and time t > 0. It is 
not hard to see that rj^^^ and B may be coupled such that 

1(0} <Bt {t> 0). (4.11) 

Let {S,t)t>o be a random walk on A that jumps from i to j with rate a{i,j), started in = 0. 
Then it is not hard to see that (compare Lig99, Proposition 1.1.21]) 

E[Bt{i)] = P[6 = ije^l'^'-^)* (i € A, t > 0). (4.12) 

Let /i > be a constant, to be determined later. It follows from (14. IIP and ()4.12p that 

i (4.13) 
= \{i e A:\i\ <ht}\+ F[\^t\ > /it]e(l'^l-^)* (t > 0). 
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Let {Yi)i>i be i.i.d. N-valued random variables with F[Yi = k] = X^j- |j|=fc^(0)i) ^ 0)? 
let be a Poisson-distributed random variable with mean |a|, independent of the (li)i>i, 
and let {Xm)m>i be i.i.d. random variables with law P[Xm G •] = I^Ei^i ^« ^ ']• Since the 
random walk ^ makes jumps whose sizes are distributed in the same way as the Yi, and the 
number of jumps per unit of time is Poisson distributed with mean |a|, it follows that 



{t > 0), 



(4.14) 



mt\>ht]<w[-^Y.^"^>''m 

' ' m=l 

where \t] denotes t rounded up to the next integer. By our assumptions, 

E[e^^™] = E[e'^^=l = e'l^l ^ ^E[e^^i]" = e'l^K^ " ^^t^^ D < oo, (4.15) 



n=0 



for some e > 0. Therefore, by [DZ981 Theorem 2.2.3 and Lemma 2.2.20], for each i? > there 
exists a h > and K < oo such that 



1 

in 



Xm. > h 



< Ke 



-nR 



(n > 1). 



(4.16) 



m=l 



Choosing h such that (|4.16p holds for some R> \a\ — 5 yields, by (|4.14|) 

lim Pn^tl > /itled"!-^)* = 0. (4.17) 

Inserting this into (j4.13p we find that the exponential growth rate r = r(A, a, 5) satisfies 

r < limsup j log |{i G A : \i\ < ht}\ = 0, (4.18) 

t^oo 

where we have used that the group A has subexponential growth. I 



4.3 Nonamenable lattices 

In this section, we prove Theorem 11.21 (f ) and Corollary II. 3[ We start by introducing some 
notation. If i? is a nonnegative real random variable, defined on some probability space 
{Q,!F,F), and < E[R] < oo, then we define the size-biased law associated with R by 

■■= M G n (4.19) 

If A is a 'Pfin(A)-valued random variable, defined on some probability space (r2,JF, P), such 
that < ]E[|A|] < oo, then we define a probability law P = Pa on the product space Q x A by 

]Pa(^ X W) := {Ae:F,ieA). (4.20) 

We call Pa the Campbell law associated with A. It is not hard to see that the projection of 
Pa onto r2 is the size-biased law P|Aj- Moreover, if we let L{uj,i) := i denote the projection 



22 



from J7 X A to A and we use the symbol A to denote (also) the random variable on $7 x A 
defined by A{uj,i) := A(u;), then 

PA[i = i|A] =^lA(i), (4.21) 

i.e., conditional on A, the site l is chosen with equal probabilities from all sites in A. We 
may view i as a 'typical' element of A. Campbell laws are closely related to the more widely 
known Palm laws; both play an important role in the theory of branching processes (see, e.g., 
[Wm99]). 

The next lemma relates Campbell laws to things we have been considering so far. Note 
that if /i is a locally finite measure on V-\-{A) and J l|og^}/i(dy4) > 0, then the conditional law 

is a well-defined probability law. 

Lemma 4.2 (Campbell law) Let r] be a {A, a, 5) -contact process. For each t >0, let fit be 
defined as in 113.18]) and let Ft := P {o} be the Campbell law associated with rjj:^^ . Then 



^it{dA \OeA)=Ft [r^rii G dA] (4.23) 
Proof This follows by writing 

Ft[r^i]l°^ e dA] = ^Pt[rSf ^ e dA, l = i] 



E,P[i-ir/f ^ G dA, G i-^ril""^] _ Y.i^H' S dA, G 



P[r/P^ G dA, G r?p>] 1{06A} ^[^r ^ dA] 



(4.24) 



l{o.^WdA) 



I 

The next proposition is a direct consequence of Theorem II . 5 1 and Corollary 13.41 Note that by 
the remark below Corollarv 13.41 we expect the convergence in (j4.25p to hold also when the 
are replaced by deterministic times tending to infinity. 

Proposition 4.3 (Convergence of Campbell laws) Assume that the (A, a, 5) -contact pro- 
cess has a nontrivial upper invariant measure v, that its exponential growth rate r(A, a, 5) is 
zero, and that the infection rates satisfy |j.?[ ). Let r]^^^ be the {A, a, 5) -contact process started 
in {0} and for 7 > 0, let be an exponentially distributed random variable with mean 7, 
independent of rj^^^ . For each 7 > 0, let P-y = P {0} be the Campbell law associated with . 
Then 

P^ G dAl =^ v(dA j G A), (4.25) 

'- -' 7— >oo 

where =^ denotes weak convergence of probability measures. 
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Proof For X > 0, let fix denote the Laplace transform of ^t, defined in (j3.19p . In analogy 
with Lemma 14.21 it is straightforward to check that 

MdA \oeA)= Pi/;, [r'vl'l ^ > (^-26) 

By Theorem 11.51 and Corollary 13.41 the measures fix, suitably rescaled, converge vaguely to V 
as A 1 0. By (j4.26p . this implies the weak convergence in (j4.25p . I 

The next proposition shows that if the assumptions of Proposition 14.31 are satisfied, then A 
must be amenable. 

Proposition 4.4 (Campbell laws and amenability) Let A be a countable group, let Bn 
be random nonempty, finite subsets of K, and conditional on Bn, let in be chosen with equal 
probabilities from the sites in Bn- Let B be a random subset of A. whose law is nontrivial and 
homogeneous. Assume that 

fltn^Bn £■] ^ P[S G • I G S]. (4.27) 

Then A must be amenable. 

Proof The idea behind Proposition 14.41 is easy to explain: formula (j4.27p says that for large 
n, the set Bn looks like a random finite piece cut out of the spatially homogeneous config- 
uration B, such that most points in this piece are far from the boundary. This contradicts 
nonamenability, since in any finite subset of a nonamenable group, a positive fraction of the 
points must lie near the boundary. 

To make this idea rigorous, we proceed as follows. Assume that A is nonamenable. Then 
there exists a finite nonempty A C A and e > such that |(AA) A A| > £\A\ for all finite 
nonempty A C A. Without loss of generality we may assume that A is symmetric. Let 
{S,m)m>o be a random walk in A, independent of Bn and B, starting in = 0, that jumps 
from a point i to a point ij with probability |A|~^l|jg^|. Then (j4.27p implies that 

G Bn] =^ nU G 5 I ^0 G 5] (m > 0). (4.28) 

n— >oo 

By the stationarity of the process (l{^„GB})m>0) one has 

limsupP[C™ e B\Co e B]> 0. (4.29) 

m— >oo 

On the other hand, we will show that the nonamenability of A implies that 

lim supF[LnU ^ Bn] = 0, (4.30) 

™-*°On>0 

which with (|4.29p leads to a contradiction in ()4.28p . Let ^^(A) be the Hilbert space of square 
summable real functions on A, equipped with the inner product {x,y) := 
P'^iiJ) := P[Cn = J I ^0 = ^] and P^'xii) := Y.j P''{i,j)x{j). Then, by the fact that nearest- 
neighbor random walk on any nonamenable Cayley graph has a spectral gap (see |Kes59| or 
|LP08t Thm 6.7]), there exists a < 6* < 1 such that 

\Bn\n>^nU G Bn] = P'"(i, j) = (lB„,P'"li?J < 0''"(1b„,1bJ = O^^lBn], (4.31) 

ieBn jeB„ 
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which proves (|4.30p . 



Proof of Theorem 11.21 (f) Assume (jl.7p . Assume that the (A, o, 5)-contact process survives 
and that its exponential growth rate r(A,a, 5) is zero. Then the (A, a^, (5)-contact process 
has a nontrivial upper invariant law, and, by Theorem 11.21 (a), r(A,a^,5) = 0. Therefore, by 
Propositions 14.3 1 and 14.41 A must be amenable. I 

Proof of Corollary 11.31 Let 5 := {(5 > : the (A, a, 5)-contact process survives}. Note that 
S is nonempty since G 5. By Theorem 11.21 (d) and (f), 5 = {(5 > : r{A,a,6) > 0}. 
By Theorem 11.21 (b), the function 5 r{A,a,6) is continuous, hence S is an open subset of 
[0,oo). Hence, by monotonicity, S = [0,6c), where 5c ■= sup{6 > : the (A, o, 5)-contact 
process survives} satisfies 5c > 0. I 
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